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Abstract 



■ Orthomodular logic represented by a complete orthomodular lattice has been stud- 

i led as a pertinent generalization of the two-valued logic, Boolean-valued logic, and 

quantum logic. In this paper, we introduce orthomodular logic valued models for set 
' theory generalizing quantum logic valued models introduced by Takeuti as well as 

Boolean-valued models introduced by Scott and Solovay, and prove a general trans- 
I fer principle that states that every theorem of ZFC set theory without free variable 

• is, if modified by restricting every unbounded quantifier appropriately with the no- 
tion of commutators, valid in any orthomodular logic valued models for set theory. 
This extends the well-known transfer principle for Boolean-valued models. In order 
to overcome an unsolved problem on the implication in quantum logic, we introduce 

^ . the notion of generalized implications in orthomodular logic by simple requirements 

! satisfied by the well-known six polynomial implication candidates, and show that for 

every choice from generalized implications the above transfer principle holds. In view 

• of the close connection between interpretations of quantum mechanics and quantum 
, set theory, this opens an interesting problem as to how the choice of implication affects 
' the interpretation of quantum mechanics. 

0^ ■ 
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1 Introduction 



Quantum set theory crosses over two different fields of mathematics, namely, foundations of 
5^ I mathematics and foundations of quantum mechanics, and originated from the methods of 

forcing introduced by Cohen [8], [9] for the independence proof of the continuum hypothesis 
and quantum logic introduced by Birkhoff and von Neumann [4]. After Cohen's work, the 
forcing subsequently became a central method in set theory and also incorporated with 
various notions in mathematics, in particular, the notion of sheaves [H] and notions of sets 
in nonstandard logics such as Boolean- valued set theory j3], by which Scott and Solovay [21] 
reformulated the method of forcing, topos [15], and intuitionistic set theory [23]. Quantum 
set theory was introduced by Takeuti [25] as a successor of those attempts of extending the 
notion of sets. 

Takeuti [25] constructed the universe V^^^^ of set theory based on the standard quantum 
logic represented by the lattice Q of closed subspaces of a Hilbert space Ti, in a manner 
similar to constructing the Boolean-valued universe V^^^ from a complete Boolean algebra 
B, and showed that each axiom of ZFC can be modified to be a sentence valid in V^^\ 
It was also revealed that quantum set theory is so irregular that the transitivity law and 
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the substitution rule for equality do not generally hold without modification. However, the 
universe of quantum sets includes as submodels many Boolean- valued models in which every 
axiom of ZFC set theory holds. Takeuti [25] also suggested that the real numbers in V^^'^ 
are in one-to-one correspondence with the self-adjoint operators on the Hilbert space Ti, or 
equivalently the observables of the quantum system described by TC. 

In the preceding paper [20], the present author extended Takeuti's quantum set theory 
to the logic represented by the complete lattice Q = V{A4) of projections in a von Neumann 
algebra M. on a Hilbert space H, called a logic Q on TC in short, and constructed the 
universe V^^^ of set theory based on Q. This extension enables us to apply quantum set 
theory to algebraic quantum field theory [2]. A unified transfer principle was established 
that states that every theorem of ZFC represented by a Ao-formula is valid up to the truth 
value determined by the commutator of constants appearing in the formula. Using this 
transfer principle, real numbers in V^^^ were closely investigated. It was shown that there is 
a one-to-one correspondence between the real numbers in V^^^ and the self-adjoint operators 
affiliated with the von Neumann algebra Moreover, it was shown that the equality axioms 
are satisfied for the real numbers in V^^'' and their properties are investigated in detail to 
show that observational propositions on the physical system described by the von Neumann 
algebra M. are embedded in the set theory based on the logic Q. 

In the present paper, we construct the ultimate generalization of quantum set theory 
as follows. First, we generalize the construction of the universe of set theory from the 
one based on the projection lattice of a von Neumann algebra [20] to the one based on an 
arbitrary complete orthomodular lattice. Second, we generalize our choice of the implication 
connective to an arbitrary binary operation satisfying certain general conditions, which hold 
for the well-known six polynomial candidates [17] of the implication. Third, we generalize 
the transfer principle to arbitrary theorems of ZFC without restrictions to Ao-formulas. 

Birkhoff and von Neumann [3] argued that the departure of quantum logic from classical 
logic is the failure of the distributive law between conjunction and disjunction, and proposed 
the modular law for the counter part in quantum logic. Although the modular law does not 
hold for the standard quantum logic on an infinite dimensional Hilbert space, von Neumann 
attempted to construct a mathematical formulation of quantum mechanics consistent with 
the modular law [22] by developing the theory of continuous geometry [2H] and the theory of 
type III von Neumann algebras [19]. However, in the 1960's Araki [1] found that quantum 
field theory naturally gives rise to a type HI von Neumann algebra, so that the quantum 
logic arising from quantum field theory does not satisfy the modular law. An alternative 
counter part of the distributive law in quantum logic was found by Husimi [13] in 1937 and 
is called the orthomodular law. The orthomodular law holds for the projection lattice of 
every von Neumann algebra Ai, and means that if P < Q then P and Q commute. Thus, 
the class of complete orthomodular lattices, complete orthocomplemented lattices that obey 
the orthomodular law, includes not only all the complete Boolean algebras but also the 
projection lattices of all the von Neumann algebras, and has been accepted to be a general 
setting for quantum logic [TB] . 

In quantum logic there is arbitrariness in choosing a binary operation for the implication 
among those which coincide with the ordinary implication on Boolean subalgebras. It is 
known that there are exactly six polynomials that satisfy the above condition. Following 
Takeuti [25], we in our preceding paper [20] adopted the Sasaki arrow P — > Q = P-^\/ {P AQ), 
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one of the above six, as the imphcation. 

Here, to treat the most general class of binary operations, we introduce the class of 
generalized implications in complete orthomodular lattices that is characterized by simple 
conditions and includes the above six polynomials as only polynomials as well as continuously 
many non-polynomial operations. We introduce the universe V^^^ of sets based on a complete 
orthomodular lattice Q with a generalized implication, and prove a transfer principle that 
states that every theorem of ZFC set theory without free variable is valid in the universe 
^(2) fQj. g^y^y Q with any generalized implication, if all unbounded quantifies are restricted 
according to appropriate rules using the notion of commutators. 

Section [2] collects basic properties of complete orthomodular lattices. Section [3] reviews 
well-known results on commutators in complete orthomodular lattices. In Section HI we 
introduce generalized implications in complete orthomodular lattices and show their basic 
properties. In Section [5], we show that there are continuously many different generalized 
implications that are not polynomially definable even in the standard quantum logic. In 
Section [HI we introduce the universe of sets based on a complete orthomodular lattice with a 
generalized implication, and show some basic properties. In Section [71 we prove the transfer 
principle which transfers every theorem of ZFC set theory to a valid sentence for the model. 

2 Quantum logic 

A complete orthomodular lattice is a complete lattice Q with an orthocomplementation, a 
unary operation ± on Q satisfying 

(CI) if P < Q then < P^, 

(C2) P^^ = P, 

(C3) P V P^ = 1 and P A P^ = 0, 
where = /\Q and 1 = \/ Q, that satisfies the orthomodular law: 

(OM) if P < g then P V (P^ A Q) = Q. 
In this paper, any complete orthomodular lattice is called a logic. We refer the reader 
to Kalmbach [16] for a standard text on orthomodular lattices. In what follows, 
P, Q, Pa, ■ ■ .denote general elements of a logic Q. 

The orthomodular law weakens the distributive law, so that any complete Boolean algebra 
is a logic. The projection lattice V{Ai) of a von Neumann algebra Ai on a Hilbert space 

is a logic [Ml p. 69]. The lattice CiH) of closed subspaces of a Hilbert space H with 
the operation of orthogonal complementation is most typically a logic, so-called a standard 
quantum logic, and is isomorphic to V{B(H)), the projection lattice of the algebra B{H) of 
bounded operators on H [161 P- 65]. 

A non-empty subset of a logic Q is called a sublattice iff it is closed under A and V. A 
sublattice is called a subalgebra iff it is further closed under _L. A sublattice or a subalgebra 
^ of Q is said to be complete iff it has the supremum and the infimum in Q of an arbitrary 
subset of A. For any subset A of Q, the sublattice generated by A is denoted by [^]o, the 
complete sublattice generated by A is denoted by [A], the subalgebra generated by A is 
denoted by TqA, and the complete subalgebra generated by A is denoted by F^, 

We say that P and Q in a logic Q commute, in symbols P i Q, iff P = (P AQ) V (P AQ"*"). 
All the relations P i Q, Q i P, P-*- i Q, P i Q-^, and P-*- i Q-^ are equivalent. The distributive 
law does not hold in general, but the following useful propositions [161 PP- 24-25] hold. 
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Proposition 2.1. If Pi, P2 1 Q, then the suhlattice generated by Pi,P2,Q is distributive. 



Proposition 2.2. If P^ I Q for all a, then V„ Pa i Q, A. Pa i Q, Q A (V„ Pa) = \/^{QAPa), 
andQy {/\^P^) = f\^{Q\/ P^), 

When applying a distributive law under the assumption of Proposition 12.11 we shall say 
that we are focusing on Q. From Proposition 12.21 a logic Q is a Boolean algebra if and only 
if P I g for all P,QeQ. 

For any subset ^ C Q, we denote by A!' the commutant of ^ in Q [T6l p. 23], i.e., 

^! = {P G Q I P I g for all g e A}. 

Then, A!' is a complete orthomodular sublattice of Q, i.e., /\S,\/ S, P^ E A'' for any S C A'' 
and P E A'-. A sublogic of Q is a subset .4 of Q satisfying A = A''. Thus, any sublogic of 
Q is a complete subalgebra of Q. For the case where Q = QiTi) for a Hilbert space 7Y, a 
sublogic is characterized as the lattice of projections in a von Neumann algebra acting on Ti 
[20] . For any subset ^ C Q, the smallest logic including A is called the sublogic generated 
by A. We have ^ C [^] C C Ai\ Then, it is easy to see that subset ^ is a Boolean 
sublogic, or equivalently a distributive sublogic, if and only if .4 = C If ^ C the 
subset A" is the smallest Boolean sublogic including A. A subset ^ is a maximal Boolean 
sublogic if and only if ^ = By Zorn's lemma, for every subset A consisting of mutually 
commuting elements, there is a maximal Boolean sublogic including A. 

3 Commutators in quantum logic 

Let Q be a logic. Marsden [18] has introduced the commutator com(P, Q) of two elements 
P and g of Q by 

com(p, g) = (p A g) V (p A g^) v (p^ a g) v (p^ a g^). (i) 

Bruns and Kalmbach [6] have generalized this notion to the commutator com(jF) of a finite 
subset JF of Q by 

com(.F)= V /\P"(^), (2) 

where {id, _L} stands for the set consisting of the identity operation id and the orthocom- 
plementation _L and for / G {id, _L} we write P^ for f{P)- Generalizing this notion to an 
arbitrary subset A of Q, Takeuti [25] has introduced the element ii-(^) by 

AL{A) = \J{E G ^' I Pi A P I P2 A ^ for all Pi, P2 G A}. (3) 

Subsequently, Pulmannova [21] has introduced the element com(^) by 

com(^) = \J{com{T) \J^eV^{A)}, (4) 

where Vuj{A) stands for the set of finite subsets of A, and has shown the equivalence between 
this and Takeuti's notion. 
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Here, we consider another equivalent notion for the convenience of developing quantum 
set theory. Let ACQ. Note that is the sublogic generated by A, and A' fl A' is the 
center of A". Denote by L{A) the sublogic generated by A, i.e., L{A) = A', and by Z{A) 
the center of L{A), i.e., Z{A) = A!' HA^''. A suhcommutator oi A is any E G Z{A) such that 
Pi A E i P2 A E ior all Pi, P2 G A. Denote by 5'(.4.) the set of subcommutators of A, i.e., 

S{A) = {E e Z{A) \P1AEiP2AEioT all Pi, P2 G A}. (5) 

We shall write ^(Pi, ■ ■ ■ , P„) = S({Pi, ■ ■ ■ , PJ). 

Lemma 3.1. Lei ^ be any subset of a logic Q. For any Pi,P2 G A and E G A, we have 
PiAEi P2AE if and only if Pi A E i P2- 

Proof Let E e A and Pi, P2 G ^. We have (Pi A P) A (P2 A = (Pi A P) A P2^, and 
hence 

[(Pi A P) A (P2 A P)] V [(Pi A P) A (P2 A P)^] = [(Pi A P) A P2] V [(Pi A P) A P2^]. 

It follows that Pi A P i P2 A P if and only if Pi A P i P2. □ 

For any P, Q G Q, the interval [P, Q] is the set of all X G Q such that P < X < Q. For 
any ^ C Q and P,Q e A, we write [P, Q]a = [P, Q] n A. 

Proposition 3.2. For any subset A of a logic Q, we have 

S{A) = {P G Z{A) I [0, EU C Z{A)}. (6) 

Proof It is easy to see that Pi AP 1 P2 for every Pi, P2 G ^ if and only if [0, P] C 
and hence the assertion follows from Lemma [3. 1[ □ 

From the above it is easy to see that for any P G S{A) the sublogic generated by ^ A P 
is a Boolean sublogic in the center of A'"', i.e., 

L(^AP) C Z{A). 

The commutator oi A, denoted by )/_{A), is defined as the supremum of S{A), i.e., 

V{A) = \/S{A). (7) 
We shall write y(Pi, . . . , P„) = y({Pi, . . . , P„}). 

Proposition 3.3. Let A be a subset of a logic Q. Then, we have the following statements, 
(i) y(v4) is the maximum subcommutator of A, i.e., )J_{A) G S{A). 
(tt) S{A) = %)J_{A)]LiA)- 

(Hi) L{A) is isomorphic to the direct product of a complete Boolean algebra [0,y(^)]L(^) 
and a complete orthomodular lattice [0, y(^)^]L(^) without non-trivial Boolean factor. 
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Proof. Let Pi,P2 G A. We have Pi A E i P2 for every E G S{A) from Proposition 
IXn and Pi A y(^) i P2 from Proposition O Since 5'(^) C Z(^), we have \/_{A) G 
Z(^). Thus, y{A) G and (i) follows. If P G [0,y{A)]L(A) then P = P A y(^) 

commutes with every element of L{A). Thus, we have [0, y(^)]2,(^) = [0, y(.4)]z(>i). Now, 
let E G [0,\/_{A)]z{A)- Then, Pi i E and Pi i P2 A \/_{A), and hence Pi i E A P2 A y(^) and 
Pi i P2 A E. Thus, we have E G S'(^), and (ii) follows. It follows from y(^) G Z{A) that 
L{A) = [0,\/_{A)]l{a) X [0,y(^)"^]L(y4)- Then, [0,\/_{A)]l{a) is a complete Boolean algebra, 
since [0, )/_{A)]l{A) ^ Z{A). It follows easily from the maximality of y.{A) that [0, )1.{A)'^]l{a) 
has no non-trivial Boolean factor. □ 

The following theorem is adapted from Pulmannova [21]; see also Chevalier [7]. 

Theorem 3.4. Let A be a subset of a logic Q. The elements \/_{A), _LL(^), com(^), and 
/\{com(P,(5) I P,(5 G ro(^)} are equal. 

Proof. The relation _LL {A) = com(^) follows from Corollary 1 and Theorem 10 in 
Ref. [21]. Since com(jF) e Z{J^) for every finite subset JF of A, we have com(^) G Z{A), 
and hence we have -I-L(^) G Z{A). Thus, the relation y(^) = -LL(^) follows. The relation 
com(^) = A{com(P, Q) | P, Q G ro(^)} follows from Theorem 7 of Ref. [21] □ 

The following proposition will be useful in later discussions. 

Proposition 3.5. Let B be a maximal Boolean sublogic of a logic Q and A a subset of Q 
including B, i.e., B C A C Q. Then, we have y.{A) G B and [0,\/_{A)]a ^ B. 

Proof Since W{A) e Z{A) C B- = B, we have y(^) G B. Let P e A. Then, PAy(^) i Q 
for all g G i3, so that P A y{A) e B' = B, and hence [0, y(^)]^ C B. □ 

4 Generalized implications in quantum logic 

In classical logic, the implication connective — is defined by negation ± and disjunction V 
as P ^ Q = P'^yQ. In quantum logic, several counterparts have been proposed. Hardegree 
[T2] proposed the following requirements for the implication connective. 
(E) P ^ g = 1 if and only if P < Q for all P, Q G Q. 

(MP) p A (p ^ g) < g for all p, g G Q. 

(MT) g^ A (P ^ g) < P^ for all P,Q E Q. 

(NO) p A g^ < (p ^ g)^ for all p, g G Q. 

(LB) If P I g, then P ^ g = P^ V g for all P, g G Q. 

The work of Kotas [17] can be applied to the problem as to what ortholattice-polynomials 
P ^ Q satisfy the above conditions; see also [12] and [16]. There are exactly six two- variable 
ortholattice-polynomials satisfying (LB), defined as follows. 

(0) p ^0 g = i''- V g. 

(1) p ^1 g = (p^ A g^) V (p^ A g) V (p A (p^ v g)). 

(2) p ^2 g = ((P^ V g) A g^) v (p^ a g) v (p a g). 

(3) P^3Q = P^V(PAg). 

(4) p ^4 g = (p^ A g^) V g. 
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(5) p ^5 Q = (P^ A Q^) V (p^ A g) V (p A g). 

It is also verified that requirement (E) is satisfied by for j=l,. . . ,5 and that all 
requirements (E), (MP), (MT), (NG), and (LB) are satisfied by for j=3,4,5. 

We call — >-o the maximum implication, -^3 the Sasaki arrow, — >4 the contrapositive Sasaki 
arrow, — s>5 the minimum implication. So far we have no general agreement on the choice 
from the above, although the majority view favors the Sasaki arrow |28j . 

In quantum set theory, the truth values of atomic formulas, [u G v] and [m = f ] , depend 
crucially on the definition of the implication connective. Takeuti [25] and the present author 
[20] previously chose the Sasaki arrow for this purpose. However, there are several reasons for 
investigating wider choices of the implication connective. To mention one of them, consider 
the de Morgan law for bounded quantifiers in set theory: 

h(3x G n)0(x)] = |(Vx G u)^(j){x)j. 

The validity of this fundamental law depends on the choice of the implication connective —>■, 
since the right-hand-side is determined by 

[(Vx G n)-0(a;)] = /\ u(x) ^ I0(x)f , 
xev{u) 

whereas the left-hand-side is determined by the original lattice operations as 

H3x G umx)] = V u{x) A l<f>{x)j 
\xev{u) 

Remarkably, our previous choice, the Sasaki arrow, does not satisfy this law, while only the 
maximum implication satisfies it. Thus, we have at least one logical principle that prefers 
the maximum implication which has been rather excluded because of its failure in satisfying 
(E), (MP), or (MT). In this paper, we develop a quantum set theory based on a very general 
choice of implication to answer the question what properties of the implication ensures the 
transfer principle for quantum set theory. 

A binary operation ^ on a logic Q is called a generalized implication if the following 
conditions hold. 

(11) P^Qe{P, Q}-- for all P,QeQ. 

(12) {P ^ Q) A E = [{P A E) ^ {Q A E)] A E a P,Q I E for all P,Q,E e Q. 

(13) The operation satisfies (LB). 

The following proposition shows that any polynomially definable binary operation 
satisfies (II) and (12). 

Proposition 4.1. Let f be a two-variable ortholattice polynomial on Q. Then, we have the 
following statements. 

(i) f{P,Q)e{P,QY forallP,QeQ. 

(ii) /(P, Q) A E = f{P A E,Q A E) A E if P,Q i E for all P,Q,Ee Q. 
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Proof. Since f{P,Q) G To{P,G} C {P,g}'', statement (i) follows. The proof of (ii) 
is carried out by induction on the complexity of the polynomial f{P,Q). First, note that 
from P,Q i E we have g(P,Q) i E for any two-variable polynomial g. If f(P,Q) = P or 
f{P,Q) = Q, assertion (ii) holds obviously. If f{P,Q) = gi{P,Q) A g2{P,Q) with two- 
variable polynomials (71,(72, the assertion holds from associativity. Suppose that f{P,Q) = 
gi{P,Q) y g2{P,Q) with two-variable polynomials (71,(72. Since gi{P, Q) , g2{P, Q) i E, the 
assertion follows from the distributive law focusing on E. Suppose /(P, Q) = g{P, Q)^ with a 
two-variable polynomial g. For the case where g is atomic, the assertion follows; for instance, 
if ^(P,Q) = P, we have f{P A E,Q A E) A E = {P A E)^ A E = {P^ V E^) A E = P^ A E = 
f{P,Q)AE. Then, we assume (7(P,Q) = (7i(P,Q) A (72(P,g) or (7(P, Q) = (7i(P, Q) V (72(P, Q) 
with two-variable polynomials (71,(72. If g{P,Q) = gi{P,Q) A g2{P,Q), by the induction 
hypothesis and the distributivity we have 

f{P,Q)AE = g{P,Q)^AE 

= ((7i(p,g)^V(72(p,g)^) AE 

= ((7i(P,g)^AE) V((72(P,g)^AP) 

= (^i(P AE,Q AE)^ AE)y {g2{P AE,QAE)^ A E) 

= {gi{PAE,QAE)^yg2{PAE,QAE)^)AE) 

= {gi{P AE,Q AE) Ag2iP AE,Q AE))^ AE 

= g{P AE,Q AE)^ AE 

= f{P AE,Q AE) AE. 

Thus, the assertion follows if g{P, Q) = (71 (P, Q)Ag2{P, Q), and similarly the assertion follows 
if g{P, Q) = (71 (P, g) V (72 g)- Thus, the assertion generally follows from the induction on 
the complexity of the polynomial /. □ 

Let C = {P, g}'\ Then, [0,y(P, g)] is a complete Boolean algebra with relative ortho- 
complement = A y(P, g). From Proposition 13.31 any X E C is uniquely decomposed 
as X = Xb y Xn with the condition that Xb < y{P,Q) and Xn < y(P,g)-^. Since 
P" A g'^ < y(P, g) and y(P, g)^ < P° V g^, where a,p e {id, ±}, we have 

P"Ag^, (8) 
0, (9) 
V (i^^'Ag^'), (10) 

y(p,g)^. (11) 

Proposition 4.2. Let ^ be a binary operation satisfying (II) and (12). Then, the following 
conditions are equivalent. 

(i) is a generalized implication, or satisfies (LB). 

(ii) (P ^ g)B = P -^5 g for all P.QeQ. 

(iii) (P ^ g) V y(P, g)^ = P ^0 g for all P.QeQ. 

(iv) P ^5 Q < P ^ Q < P ^0 Q for all P,Q e Q. 



(p")BA(g'^)B = (P"Ag'^)B = 

(p")^A(g^)jv = (p°Ag'^)^ = 

(p")BV(g^)B = (P"vg^)B = 

(P")^v(g^)^ = (p"vg^);v = 
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Proof. Suppose (LB) is satisfied. Let P,Q E Q. Since Pb i Qb, we have Pb Qb = 
Pb^ V Qb and {Pb^ V Qb) A y(P, Q) = {P^ V Q) A y(P, Q) = P ^5 g. Thus, from (12) we 
have 

(p^g) Ay(p,g) = (p^ ^ g^) a y(p, g) = p ^5 Q, 

and hence (i)^(ii) follows. Suppose (ii) holds. We have P — i>5 Q < P ^ Q. By taking the 
join with y(P, g)"*" in the both sides of relation (ii), we have P Q \/ y(P, g)"*" = P — >5 
g V y(P, g)^. Since P — s>5 g V y(P, g)"*" = P ^0 Q by calculation, we obtain (iii), and the 
imphcation (ii)^(iii) follows. Suppose (iii) holds. Then, P — g < P Q- By taking the 
meet with y(P, Q) in the both sides of (iii), we have P g Ay(P, Q) = P QA\/_{P, Q) = 
P — >5 g, and hence P — >5 Q < P ^ Q. Thus, the implication (iii)=^(iv) follows. Suppose 
(iv) holds. If P i g, we have P -^5 g = P Q = V g, so that P ^ Q = P^ y Q. 
Thus, the implication (iv)^(i) follows, and the proof is completed. □ 

Polynomially definable generalized implications are characterized as follows. 

Proposition 4.3. Polynomially definable generalized implications are only six binary op- 
erations — for j = 0,...,5. In particular, they satisfy the following relations for any 

P,QeQ. 

(z)P^oQ = iP ^5 Q)vy(P,g)^. 
(n) p g = (p ^5 g) V (P A y(P, g)^) . 
(ui) p^^Q = (p^^Q)y (g^ A y(P, g)^) . 
M p ^3 g = (p ^5 g) V (P^ A y(P, g)^) . 
(v) p ^4 g = (p ^5 g) V (g A y(P, Q)^) . 

Proof. From Proposition 14.11 and Kotas's result [17] mentioned above, it follows easily 
that polynomially definable generalized implications are only six binary operations — for 
j = 0, . . . ,5. From Proposition 14.21 we have (P Q)b = P ^5 Q- Relations (i)-(v) can 
be easily obtained by the relation (P -^j Q)n = {P Q) A y(P, g)"*". □ 

Theorem 4.4. Let ^ be a generalized implication on a logic Q and let 
P, Pi, P2, Pi,a, P2,Q, g G Q. Then, the following statements hold. 

(i) P_g = l z/p<g. 

(ii) (A, Pi,a ^ P2,a) A g = (AJA.a A g) ^ (Pa,, A g)) A g if Pi,„, P2,, i g. 

Proof If P < g, then P I g and P ^ g = P^ V g = 1, so that statement (i) follows. 
Statement (ii) follows from the definition of generalized implications and Proposition [221 □ 

Generalized implications satisfying (MP) are characterized as follows. 

Proposition 4.5. Let be a generalized implication on a logic Q. Then, the following 
conditions are equivalent. 

(i) satisfies (MP). 

(ii) P A (P ^ g);v = for all P,Q e Q. 
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Proof. Suppose that (MP) holds. Then, we have P A {P ^ Q) < P A Q and hence 

P A{P ^ Q)n < P AQ A y(P, Q)^ = 0. 

Thus, (ii) holds. Conversely, suppose that a generalized implication — > satisfies (ii). Since 
P-^Qe {P,Q}'', we have PA (P^Q) = (P A (P ^ Q)b) V (P A (P ^ Q)^) = PA (P ^5 
Q) < Q from Proposition 14.21 (ii). Thus, (MP) holds, and the proof is completed. □ 

The following characterization of polynimially definable generalized implications satisfy- 
ing (MP) was given by Hardegree [T2] . 

Corollary 4.6. Polynomially definable generalized implications satisfying (MP) are only 
four binary operations — *j for j = 2, . . . , 5. 

Proof. We have 

PA(p^oQ)^ = PAy(p,g)^ = p^, 

PA(P^ig)jv = PAP^ = Pjv, 
PAiP^2Q)N = PAQj^ = iPAQ^)N = 0, 
PAiP^sQ)^ = PAP]^ = (PAP^)^ = 0, 
PA(P^4Q)iv = PAQ^ = (PAQ)jv = 0, 
PA{P^,Q)n = 0, 
and the assertion follows from Proposition 14.51 □ 
The above four implications are mutually characterized as follows. 

Proposition 4.7. Let Q be a logic. For any P,Q & Q, we have the following relations. 
(i) X < P ^3 g if and only z/ P A (P -^o X) < Q. 
(n) P ->3 Q = max{X E {P}' | P A X < Q A X}. 

iii) P ^4 Q = ^3 P^- 

iv) P-^^Q = max{X G {Q}- \Q^ AX < P^ AX}. 

v) P^,Q = iP ^3 Q)A(P ^4 Q). 

vi) p ^5 g = max{x G {p, g}' I A X < g A X}. 

Proof. For the proof of (i), see for example [13]. Since P-*" < (P ^3 Q), we have 
{P ^3 g) i P, and from (MP) we have P ^3 Q e {X e {P}' | P A X < g}. If X i P and 
P A X < g, we have 

X = (X A p) V (X A p^) < (p A g) V p^ = p ^3 g. 

Therefore, relation (ii) is concluded. Relations (iii) and (iv) are obvious. For the proof 
of (v), see for example ^ p. 246]. Since P A Q, P^ A Q, P^ A E {P,g}', we have 
P ^5 Q e {P,Qy- From (n), we have P A {P ^5 Q) < P A (P ^3 Q) < Q, so that 
P ^5 g G {X e {P, g}' I A X < g}. Let X G {P, g}' and P a X < g. By de Morgan, 
g^ < P^ V X^. Since P I X, we have 

g^ A X < (P^ V X^) A X = X A p-^ < P^. 

Thus, by (iv) we have X < P ^4 Q. We have also X < P ^3 Q from (ii), so that we have 
X < P — i>5 g. Thus, relation (vi) follows. □ 
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Theorem 4.8 (Deduction Theorem). Let be a generalized implication on a logic Q. Then, 
the following statements hold. 

(i) For any X e {P, Q}' , ifPAX<Q, then X < P ^ Q. 

(ii) For any X e {P, Q}-, we have y(P, Q) A P A X < Q if and only if y{P, Q) A X < 
P^Q. 

(in) y(P,g) APA(P^g) < Q. 

Proof. From Proposition 14.71 (vi), for any X G {P, Q}', we have PAX<QAXif and 
only if X < P -^5 Q. It is easy to see that P A X < Q A X if and only if P A X < Q. 
Thus, we have PAX < Q ii and only if X < P ^5 Q, and assertion (i) follows from 
P ^5 Q < P ^ Q. By substituting X by y(P, Q) A X, we have y(P, Q) A P A X < Q if 
and only if y(P, Q) A X < P ^5 Q. Then, it is easy to see that y(P, Q) A X < P ^ Q, 
since y(P, Q) A P ^ Q = P ^5 Q. Thus, assertion (ii) follows. Assertion (iii) follows from 

(ii) with X = y(P, g) A (P ^ g) = P ^5 Q e {P, Q}. □ 

Associated with a generalized implication we define the logical equivalence by P ^ 
Q = [P —>■ Q) A {Q —>■ P). A generalized implication is said to satisfy (LE) if P ^ g = 
(P A g) V (P^ A g^) for all P,Q e Q. 

Proposition 4.9. Let ^ be a generalized implication on Q. Then, the following conditions 
are equivalent. 

(i) (LE) is satisfied. 

(ii) p ^ g = max{x e {p, g}' I P A X = g A X}. 

(iii) P ^ g < y(P, g) for allP,QEQ. 
In this case, we have 

(iv) PA{P^Q)<Q for all P,Q e Q. 

(v) {P ^ Q) A{Q ^ R) < P ^ R for all P,Q,Re Q. 

Proof (i) (ii). Suppose P ^ g = (P A g) V (P-^ A Q-^). It is easy to see that 
P ^ g G {X G {P, g}' I P A X = g A X}. Let X G {P, QY be such that P A X = g A X. 
Then, we have XAP = XAPAg. From P A X = g A X, we have P^ V X^ = g^ V X^, 
and hence 

X A P^ = X A (P^ V X^) = X A (g^ V X^) = X A Q^. 

Thus, wehaveXAP^ =XAP^Ag^, and hence X = (XAP) V(XAP^) = XA(P ^ Q). 
This concludes X < [P ^ Q) and relation (ii) follows from relation (i). 

(11) (ill). Suppose P^Q = max{X G {P, g}' | P A X = g A X}. Then, P A (P ^ 
g) = gA(P ^ g) and hence PA(P ^ g) i gA(P ^ Q). Thus, P is a subcommutator 
of {P, g}, and hence P < y(P, Q). 

(Hi) ^ (i). Suppose P ^ Q < y(P, g). Then, we have P^Q = P^QA y(P, Q) = 

(p ^ g) A y(p, g) A (g ^ p) A y(p, g) = p -.5 g a g -^5 = (^^ a g) v (p^ a g^). 

Proof of (iv). From (ii), we have P A {P ^ Q) = Q A {P ^ Q) < Q, and the assertion 
follows. 

Proof of (v). Let P,Q,R e Q. Let E = P ^ Q and F = Q ^ R. From (ii) we have 
PA^ = gAEandgAP = PAP, so that PAEAF = RAEAF. From (ii) we have 
Qi E,F, so that Qi EAF. Since Ei EAF,we have QAEI EAF. Since PAE = QAE, 
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we have P AE i E AF. It is obvious that P AE-^ i E AF. Since Pi E,we have Pi EAF. 
Similarly, we have R i E A F. Thus, from (ii) we have E A F < P ^ R, and relation (v) is 
obtained. □ 

The following characterization of polynimially definable generalized implications satisfy- 
ing (LE) was given by Hardegree |12j . 

Corollary 4.10. Polynomially definable generalized implications satisfying (LE) are only 
five binary operations for j = 1, . . . , 5. 

Proof. From (P Q)n = {P -^j Q)n A {Q -^j P)n, we have 



(P 


^0 


Q)n = 


y.{p,Qr, 






(P 


^1 


Q)n = 


Pn a Qn 


= {PAQ)n = 0, 




(P 


^2 


Q)n = 


Qn ^ P N 


= (Q^ A P^)n = 


0, 


(P 


^3 


Q)n = 


P N ^ Qn 


= {p^aq^)n = 


0, 


(P 


^4 


Q)n = 


Qn a Pn 


= {QAP)n = 0, 




(P 


^5 


Q)n = 


0. 







From Proposition I4.9[ the generalized implication satisfies (LE) if and only if (P 
Q)n = 0, and the assertion follows. □ 

5 Non-polynomial implications in quantum logic 

In the preceding section, we introduced the notion of generalized implications. In this section, 
we shall show that there are continuously many generalized implications other than the 
polynomially definable six generalized implications. 

Bruns-Kalmbach [6] determined the structure of the subalgebra ro{P, Q} generated by 
P,Q & Q to be isomorphic to the direct product of a Boolean algebra and M02, the Chinese 
lantern [16], p. 16]; see also Ref. [161 P- 27]. In this case, FojP, Q} is a complete subalgebra so 
that ro{P, Q} = r{P, Q}, and [0, y(P, Q)]r{p,Q} is a Boolean algebra and [0, y(P, Q)^]r{p,Q} 
is isomorphic to M02. However, the structure of {P, Q}'' is more involved. For the projection 
lattice Q = Q{Ai) of a von Neumann algebra A4, the sublogic {P,Q} ' is the projection 
lattice of the von Neumann algebra {P,Q}" generated by {P,Q} [20]. For example, let 
P,Q E Q{C(H)) be rank one projections on a Hilbert space H. Then, we have y(P, Q) = 1 
or y(P, Q) = 0. If P = g or P ± g, then y(P, Q) = 1 and {P, Q}-- = T{P, Q} is a complete 
Boolean subalgebra of Q. Otherwise, \/_{P,Q) = and {P, g}" is isomorphic to Q(£(C^)), 
but r{P, g} is a 6-element subalgebra of {P,Q} ' isomorphic to M02. 

On the projection lattice Q = Q{Ai) of a von Neumann algebra Ai, define a binary 
operation on Q by 

Poeg = e*'^ge-*^^ (12) 
for all P,Q e Q. If P i g, then we have PoeQ = Q. We have 

PogQ = Q+ {e'' - l)Pg + (e"'^ - l)gP + 2(1 - cos 9)PQP (13) 
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for all P,Q E Q and this was first introduced by Takeuti [25] for ^A = CiTi). Then, 
the binary operation /(P, Q) = P oq Q satisfies conditions (i) and (ii) in Proposition 14.11 
However, it is not in general be definable as a lattice polynomial, since /(P, Q) is not generally 

in r{p,g}. 

Now, for index j = 0, . . . , 5, real parameter 6 G [0, 27r), and i = 0,1, we define binary 
operations — on Q = Q{Ai) by 

P^,,e,oQ = P^APoeQ) (14) 
P^.AiQ = iQ°eP)^,Q (15) 

for all P, Q G Q. Obviously, — >j,o,j=— for j = 0, . . . , 5 and i = 0, 1. 

Proposition 5.1. For any von Neumann algebra M., the binary operations —^j,e,i on Q = 
Q{Ai) for j = 0, . . . , 5, G [0, 27r), and i = 0,1 are generalized implications. In particular, 
they satisfy the following relations for any P,Q^Q and 9 G [0, 2ti). 

(t) P -^0,9.0 Q = P ^OAi Q = P^oQ- 

(ti) P ^lAO Q = P^iQ. 

(tn) P -^2,6.1 Q = P^2Q. 

(iv) P ^3,e,o Q = P^iQ. 

(v) P ^4.e,i Q = P^4Q. 

M P ^5,e,o Q = P ^5,e,i Q = P ^5 Q. 

(viz) p g = (p ^5 Q) V (g o, p A y(p, g)^) . 
(y^u) p ^2,,,o g = (P ^5 g) V (P o, g^ A y(p, g)^). 
(tx) p -.3,9,1 g = (P ^5 g) V (g o, p^ A y(p, g)^) . 
(x) P ->4,e,o g = (P ^5 g) V (P o, g A y(p, g)^) . 

Proof. To prove (i) note that (P og Q)^ = Q^; since e^^^ commutes with )/_{P,Q), we 
have (P O0 g)^ = p ogQB = Qb- Thus, we have (P -*o,0,o g)^ = (P -*o Q)b = P Q- 
On the other hand, we have 

{p ^oAo Q)n = p o, (p ^0 Q)n = Poe y(p, Q)^ = y(p, g)^. 

Thus, P 

^o,6»,o Q = P ^0 g- Similarly, we have P ^o,e,i Q = P g? and (i) follows. 
Relations (ii)-(vi) can be verified by similar arguments. We have 

{P ^lAi Q)b = Qoe{P ^1 Q)b = Qoe{P^^Q) = P ^5 Q- 
On the other hand, we have 

(p g)7v = Qoe{p ^1 g)^ = g 09 p^ = (g o, p)^. 

Thus, relation (vii) follows. Relations (viii)-(x) can be verified by similar calculations. The 
operations with j = 0, . . . , 5 are ortholattice polynomial, so that they satisfy (II) and (12). 
Since the binary operation /(P, Q) = P oe Q satisfies conditions (i) and (ii) in Proposition 
14.11 it is easy to see that the operations ^jM^i with j = 0, . . . ,5, 9 E [0, 2tt), and z = 0, 1 
satisfy (II) and (12). Thus, with relations (i)-(x), the assertion follows from Proposition 

Mi □ 
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In what follows, for any two vectors r/ in a Hilbert space Ti the operator is defined 

by 10 (^71^ — {vli^)^ for ip ^Ti., where (■ ■ ■ | ■ ■ ■ ) stands for the inner product of Ti. that is 
assumed to be linear in the second variable. If ^ or are denoted by \a) or \b), respectively, 
as customarily in quantum mechanics ^0\, the inner product {^\ri) is also denoted by {a\b), 
{a\r]), or {^\b), and the operator \0{v\ is also denoted by |a)(6|, |a)(?7|, or 

Proposition 5.2. Generalized implications -^i^e,i, -^2,e,o, —^3,0,1, o-nd — *4,6»,o 0,''^^ i^-ot poly- 
nomially definable for any 9 G (0, 27r). 

Proof. Let M. = C^C"^) and {|0),|1)} be a complete orthonormal basis of C^. Let 
= (1/2)(|0) + VS\l)). Let e G (0,27r). Let P = and Q = |1)(1|. Then, we have 

QogP = where 0(^) = (1/2)(|0) + e'^V3\l)). Since = v^/2, we have 

y(P, Q) = 0. Thus, we have 

p^i,9,iQ = Qo0P = \<f){e)){<j){e)\. 

Since {^\(p{9)) = (1 + 3e^^)/4 and = V3e^72, it follows that P Q is not an 

element of {0, P, P-*-, Q, Q^, 1}. Since the subalgebra r{P, Q} generated by P, Q is a Chinese 
lantern {0, P, P^,Q,Q-^,1}, we conclude that there is no ortholattice polynomial f{P,Q) 
such that /(P, Q) = P ^i,6i,i Q holds in any Q(A^). The rest of the assertion can be proved 
similarly. □ 

Proposition 5.3. For any von Neumann algebra M., the binary operations -^j,e,i on Q = 
Q{M) with J = 2, . . . , 5, ^ G [0, 2tt), and i = 0, 1 but (j, i) ^ (3, 1) satisfy (MP). 

Proof. For (j, z) = (2, 1), (3, 0), (4, 1), (5, 0), (5, 1), we have -^j,e,i=-^j, and hence the 
assertion follows from Proposition 14. 6[ For (j, z) = (2,0), we have 

P A (P ^2,9,0 Q)n = PA (P oe Q^)n = Pog{PA Q^)^ = 0, 

and hence — >2,9,o satisfies (MP) by Proposition 14.51 For (j, i) = (4, 0) the assertion can be 
verified analogously. □ 

6 Universe of quantum sets 

In this section, let Q be a logic with a generalized implication We denote by V the 
universe of sets which satisfies the Zermelo-Fraenkel set theory with the axiom of choice 
(ZFC). Throughout this paper, we fix the language L(g) for first-order theory with equality 
having a binary relation symbol G, bounded quantifier symbols Vx G y, 3a; G y, and no 
constant symbols. For any class U, the language L(g,?7) is the one obtained by adding a 
name for each element of U. For convenience, we use the same symbol for an element of U 
and its name in L(g, t/) as well as for the membership relation and the symbol G. 

To each sentense (p of L(G,t/), the satisfaction relation (f/, g) |= is defined by the 
following recursive rules: 

1. {U,e) ^ u e V iff u e v. 

2. {u,e) ^u = v iff u = V. 
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3. (f/, G) ^ ^(j) iff {U, G) h does not hold. 

4. (f/, G) h 01 A 02 iff (f/,G) h0i and (f/,G) h02. 

5. (t/, e) h (Vx) iff {U, G) h for all m G t/ . 

We regard the other logical connectives and quantifiers as defined symbols. Our assumption 
that V satisfies ZFC means that if 0(xi, . . . , Xn) is provable in ZFC, i.e., ZFC h . . . , x^), 
then (V, g) 1= . . . , for any formula . . . , x„) of L(g) and all Mi, . . . , m„ G l^. 
Let Q be a logic. For each ordinal a, let 

yjS) = ^ . p(^) ^ Q and (3/5 < a)P(u) C V^^^}. 
The Q-valued universe V^^^ is defined by 

aeOn 

where On is the class of ordinals. It is easy to see that if £ is a sublogic of Q then vl^^ C V^^^ 
for all a. For every u G V^^\ the rank of u, denoted by rank(M), is defined as the least a 
such that u G Va^\ It is easy to see that if u G T>{v) then rank(u) < rank(f) 

For u G V^^\ we define the support of u, denoted by L{u), by transfinite recursion on 
the rank of u with the relation 

L{u) = [j L{x) U {u{x) I X G V{u)}. 

For ^ C write i^(.4.) = UuGyi -^('") and for Mi, . . . , m„ G V^^^^ we write . . . , m„) = 

. . . , Un}) and = L(ui, . . . , u„) if u = (ui, . . . , Then, we obtain the following 
characterization of subuniverses of V'^^^ 

Proposition 6.1. Let C he a sublogic of Q and a an ordinal. For any u G V^'^\ we have 
u G V"i^^ if and only if u E Vi^^ and L{u) G C. In particular, u G V^'~^ if and only if 
u G V-®) and L{u) G C. Moreover, if u E F^'^-' then rank(u) defined in V^"^) and the one 
defined in V^^'^ are the same. 

Proof. Immediate from transfinite induction on a. □ 

Let A C V^^\ The commutator of A, denoted by y(^), is defined by 

)JiA)=)J_L{A). 

For any tii,...,M„ G V^^\ we write y(Mi,...,M„) = y({Mi, . . . , and yjyu) = 

\/_{Ui, ...,Un) ifu= {Ui, . . . , M„). 

In order to express the relation \/_{ui, . . . , Un) for Mi, . . . , m„ G V^^^ by our object language, 
we introduce the n-ary predicate symbols \/_{xi, . . . , Xn) in the language L(g) forra = 1, 2 . . ., 
and we denote by L(g, V) and L(g, V, U) the languages adding y(xi, . . . for any n = 
1, 2, . . . to L(g) and L(g, ?7), respectively, where t/ is a class of constant symbols. 

To each sentence (j) of L(g, V, \^^®^) we assign the Q-valued truth value |</)] by the fol- 
lowing recursive rules: 
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2. Ne^'l = V.'.7.(.)(^K)Aln = .;'l). 

3. |y(ui, . . . , Un)\ = y(ni, ...,Un). 

5. [0iA02l = l0ilA|02l. 

6. l0iV02l = l0ilV|02l. 

7. ^ 02] = |0i] ^ 1021. 

8. |0i^02l = M--M. 

9. |(Vx e u) <P{x)\ = K^,^-o(u)W) - I0(n')l). 

10. |(3x G n) 0(a;)l = \J ^, ^^^^^{u{u') A I0(n')l). 

11. I(Vx)0(x)l = A„ey(s)l0Hl- 

12. |(3x)0(x)] = V„ey(a)l0Hl- 

We say that a sentence of L(g, V, l/^^)) /^^/^g y(Q) ^nd write V^^^ |= if |0] = 1. 



However, it is only in the case where the generahzed imphcation is the maximum 
imphcation that we have the de Morgan law for bounded quantifies: 



(iii) h(3x e u) 0(x)] = |(Vx e u) -0(a;)], h(Vx G m) 0(x)] = |(3x G m) -0(x)]. 



According to the theory of Boolean- valued models for set theory [5], for any complete 
Boolean algebra B the Boolean-valued universe V'^'^^ is defined in the same way as y^^^ for 
Q = E. Then, since P ^ Q = P-^ V Q for all P,Q & B, it is easy to see that our definition of 
the truth value [0] coincides with the definition in the theory of Boolean-valued models for 
any sentence in L(g, V^'^^), if does not contain bounded quantifier (Vx G y) or (3a; G y). 
The next proposition shows that even for bounded quantifiers we have no conflict. 

Proposition 6.2. If Q is a Boolean logic, for any formula 0(x) o/ L(g, V^^^^), we have 



Proof. According to the theory of Boolean valued models, if Q is Boolean, we have 




|(Vx G w)0(x)] 
I(3x G n)0(x)l 



|(Vx)x Eu-^ (Pix)], 
l{3x)x Eu A 0(x)]. 



[(Vx G w)0(x)l 



|(3x G n)0(x)l 



|(Vx)x E u 

V (n(n') A I0(n')l) = V (K ^ ^1 A I0(n')l) 



[(3x)a; G u A 0(a;)]. 



□ 
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The following theorem is an important consequence of the axiom of choice [3|, Lemma 
1.27] 

Theorem 6.3 (Boolean Maximum Principle). If Q is a Boolean logic, for any formula (j){x) 
0/ L(g, V^*-®-*), there exists some u E 

^(2) such that 
|0(n)l = |(3x)0(x)l. 

The basic theorem on Boolean- valued universes is the following [3], Theorem 1.33]. 

Theorem 6.4 (Boolean Transfer Principle). If Q is a Boolean logic, for any formula 
(p{xi, . . . , Xn) of L(g) and all Ui, . . . , u„ G V^^\ if ZFC h 0(xi, . . . , Xn) then V^^'^ |= 
0(ni, . . .,Un)- 

A formula in L(G,y) is called a Ao-formula if it has no unbounded quantifier Vx or 3x. 
For a sublogic £ of Q and a sentence in L(g, V, V^'-'^), we denote by the truth value 
of (p defined through V^^\ 

Theorem 6.5 (Aq- Absoluteness Principle). Let C be a sublogic of a logic Q. For any Aq- 

sentence 0/ L(g, V, V^^^), we have {(pjc = |0]. 

Proof. The assertion is proved by the induction on the complexity of formulas and the 
rank of elements of V^*^^^ Let u,v E V^^\ We assume that the assertion holds for all 
u' E T>{u) and v' E 'Diy). Then, we have \u' E v\c = I""' ^ "^^1) \v' E u\c = \v' E m], and 
[u = v'\c={u = v'l Thus, 



A {u{u') ^ {u' E v\c) ^ A W)^lv'Eu\c) 
A (n(n') ^ K G r;]) A A W) ^ {v' E u\) 

u'£V{u) v'&V(v) 



\\U = V 



and we also have 

[uEvjc = V (^'K) A I« = ^Iz:) 
= V {viv')Alu = v']) 

For any ui, . . . ,Un E V^'-'\ we have |y(Mi, . . . , «„,)]£ = |y(Mi, . . . , m„)] from Propositions 13.31 
and 16.11 Thus, the assertion holds for atomic formulas. Any induction step adding a logical 
symbol works easily, even when bounded quantifiers are concerned, since the ranges of the 
supremum and the infimum are common for evaluating |- ■ ■ and |- ■ ■ ]. □ 

The universe V can be embedded in by the following operation \/ : v ^ v defined 
by the G-recursion: for each v E V , i) = {u\ u E v} x {1}. Then we have the following. 
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Theorem 6.6 (Ao-Elementary Equivalence Principle). For any Ao-formula (f){xi, . . ., x„) of 
L(g) and Ui, . . ., u.„ G V , we have {V, g) |= (t>{ui, . . ., n„) if and only if l4>{ui, ■ ■ ■ , Un)} = 1. 

Proof. Let 2 be the sublogic such that 2 = {0, 1}. Then, by induction it is easy to 
see that (V, g) |= . . ., Un) if and only if [0('Ui, . . . , Un)]2 = 1 for any . . ., x„) in 

L(g), and this is equivalent to . . . ,Un)} = 1 for any Ao-formula . . .,Xn) by the 

Ao-absoluteness principle. □ 

Proposition 6.7. For any u,v E V^^\ the following relations hold. 

(i) lu = vj = lv = ul 

(ii) lu = uj = l. 

(iii) u{x) < |x G m] for any x G V{u). 

Proof. Relation (i) is obvious from symmetry of the definition. We shall prove relations 
(ii) and (iii) by transfinite induction on the rank of u. The relations trivially hold if u is of 
the lowest rank. Let u G V^^\ We assume that the relations hold for those with lower rank 
than u. Let x G T>{u). By induction hypothesis we have |x = a;] = 1, so that we have 

[x G m] = \J {u{y) A |x = y\) > u{x) A [x = x] = u{x). 

yeV{u) 

Thus, assertion (iii) holds for u. Then, we have {u{x) [x G m]) = 1 for all x G T>{u), and 
hence |m = m] = 1 follows. Thus, relations (ii) and (iii) hold by transfinite induction. □ 

In Ref. [261 127]. Titani and a coworker constructed the lattice- valued universe l^(^) for 
any complete lattice £ in the same way as Boolean- valued universes and developed a lattice- 
valued set theory with implication — >t and negation -ij^ defined by P -^t Q = 1 ii P < Q, 
P — >T Q = otherwise, and -i^-P = 1 if P = 0, -i^-P = otherwise, for all P,Q E C. 
This theory can be applied to complete orthomodular lattices, but the implication does 
not generally satisfy the requirements for generalized implications, in particular (LB), and 
the negation -ly is different from the orthocomplementation. Although this theory includes 
the case were £ is a complete Boolean algebra E, the truth value defined in this theory is 
different from the one defined in the theory of Boolean- valued models, ii B ^ 2, contrary to 
the present theory. 

7 Transfer Principle in Quantum Set Theory 

Throughout this section, let Q be a logic with a generalized implication — Let u G V^^^ 
and p E Q. The restriction u\p oi u to p is defined by the following transfinite recursion: 

V^ulp) = {x\p I X G V^u)}, 
u\p{x\p) = u{x) A p 

for any x G V{u). By induction, it is easy to see that ii q < p, then (iilp)!^ = u\q for all 
u E V^Q\ 
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Proposition 7.1. For any A C and p E Q, we have 

L{{u\p I u e A}) = L{A) A p. 

Proof. By induction, it is easy to see the relation L{u\p) = L{u) Ap, so that the assertion 
follows easily. □ 

Let A C V^^\ The logic generated by A, denoted by Q{A), is define by 

Q{A)=L{Af. 

For ui, . . . , u„ G V^^\ we write Q{ui, . . . , n„) = Q{{ui, 

Proposition 7.2. For any Ao-formula ((){xi, . . . ,Xn) in L(g) and Mi, • ■ ■ ,Un G V^^\ we 
have . . . , G . . . , m„) . 

Proof. Let ^ = Since i^(^) C Q(^), it follows from Proposition 16.11 

that Ui,...,Un G gy ^]-^g Ag-absoluteness principle, we have . . . , = 

[0(mi,...,mO1qm) e Q(^). □ 

Proposition 7.3. For any Ao-formula . . in L(g) and Mi, . . .,Un G V^^^\ z/p G 

. . . then pi . . . , m„,)] and p 1 |0(Mi|p, . . . , m„ 



Proof. Let Ui, . . .,Un G V'^^^ If p G . . . , n„)', then p G . . . , Un)'. From 

Proposition 17.21 [(/>(ui, . . . , u„)] G Q(ni, . . . , u„), so that p i . . . , From Propo- 

sition 17.11 L{ui\p, . . . , u„|p) = L{ui, . . . , Un) A p, and hence p G L{ui\p, . . . , u^lp)', so that 

pi • • • '"nlp)l- n 

We define the binary relation xi C by "xi C a;2" = "Va; G G a;2)." Then, by 

definition for any u,v G V'-^^ we have 

luCvj= /\ u{u')^lu'evl 
u'ev{u) 

and we have {u = v] = {u C vj A {v C uj. 

Proposition 7.4. For any M,t> G V^^^ and p G L(u,vy, we have the following relations, 
(i) [u\p G v\pI = |n G i;] Ap. 
(^ii^ C v\pj A p = |n C p] A p. 
(Hi) lu\p = v\pj Ap= lu=pjAp 



Proof. We prove the relations by induction on the ranks of u, v. If rank(n) = rank(t') = 0, 
then = T){v) = 0, so that the relations trivially hold. Let u, v G V^'^'' and p G L{u^ v)\ 

To prove (i), let v' G 'Div). Then, we have p i v{v') by the assumption on p. By induction 
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hypothesis, we have also |u|p = /\ p = \u = v'\ /\ p. By Proposition I7.3[ we have 
pi \u = v'\, so that v{v'), \u = v'J E {p}', and hence v{v') A |n = v'J E {p}'- Thus, we have 

|n|pGt;|p] = y v\p{v') Alu\p = v'j 

v'£V{v\p) 

= y {v{v') Ap) A{lu = v']A p) 

= I V Hv')Alu = v'\)Ap\ 
\v'ev{v) ) 

V vW)^h = A Ap, 
\v'ev{v) j 

where the last equality follows from Proposition l2.2[ Thus, by definition of \u = v} we obtain 
the relation lu\p E v\pl = {u = vj A p, and relation (i) has been proved. To prove (ii), let 
u' E V{u). Then, we have \u'\p E = \u' E v\ Ap by induction hypothesis. Thus, we have 

lu\p C v\p\ = /\ iu\p{u) [u E v\pI) 

u'&V{u\p) 

= /\ {u{u')Ap)-^{lu'EvjAp). 
u'ev{u) 

We have p i u{u') by assumption on p, and pi {u' E v} by Proposition 17.31 so that p i u{u') — > 
fu' E vj and p i {u{u') A p) ^ {{u' E vj A p). Thus, by Proposition 14.41 (ii) we have 

pAlu\pCv\p} = pA f\ {u{u') A p) ^ {{u' E vj A p) 

= pA f\ {u{u') ^ lu' E v]) 
= P Alu Cv]. 

Thus, we have proved relation (ii). Relation (iii) follows easily from relation (ii). □ 

Theorem 7.5 (Ao-Restriction Principle). For any Ao-formula (j){xi, . . .,Xn) in L(g) and 
Ml, ...,UnE V''^\ ifp E L{ui, . . .,Un)-, then [0(mi, . . .,«„)] Ap= [0(mi|p, . . . ,M„|p)] Ap. 

Proof. We prove the assertion by induction on the complexity of </)(a;i, . . ., a;„). From 
Proposition I7.4[ the assertion holds for atomic formulas. Then, the verification of every 
induction step follows from the fact that (i) the function a h-* a A p of all a G {p}' preserves 
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the supremum and the infimum as shown in Proposition \2.2\ (ii) it satisfies {a ^ b) A p = 
[{aAp) — > (bAp)] Ap for all a,b E {p}' from the defining property of generalized implications, 
(iii) it satisfies relation (ii) of Theorem 14.41 and that (iv) it satisfies the relation a"*" A p = 



We use the following abbreviations. Let x = (xi, . . . , Xn), y = (yi, . . . , ym)- 
Vf = Vxi, . . . ,Vx„</)(a;i, ...,Xn,yi,.. ■,ym)- 

3x(l){x,y) = 3xi, 3xn4>{xi, . . . , x„, . . .,ym)- 

Vf : y(f , Xi,...,Xn) (t){x, fi, . . . , f„) = Vf y(f, Xi,...,Xn) <P{x, f i, . . . , f„). 

3x : y(f , fi, . . . , f„) 0(f, fi, . . . , f„) = 3fy(x, f 1, . . . , x„) A Xi, . . . , x„). 
Then, we have the following transfer principle that transfers a theorem of ZFC to a valid 
sentenses on 

Theorem 7.6 (Transfer Principle). Let 0(xi, . . . ,x„) he a Ao-formula in L(g), where xj = 
{x[^\ . . . , a;|;^(j)) /or j = 1, . . . , n. // Qifi, . . . , Q„f„ 0(xi, . . . , x„) zs provable in ZFC, where 
{Qi, Q2, • • •) = (^) 3, • • •) or {Qi, Q2, . . .) = (3, V, . . .), then we have the following. 

(i) ^(S) 1= g^f^ : y(fi) ■ --QnXn ■■ y(xi, . . . ,f„) 0(fi, . . . ,x„). 

(ii) V^(S) ^ Q^f^ . . . g^f^ (y(xi, . . . , f„) ^ 0(xi, . . . , Xn))- 

Proof. We will first prove statement (i). To give a basic idea for the general proof, we shall 
first give a proof for a S3 formula \/x3y\/z(l){x, y, z) in L(g) provable in ZFC. Let u E V^^^ and 
p = y(u). Then, p G L{u)'nL{u)'- and L{u)Ap C L(M)'nL(u)'' by Proposition l3.3[ Let S be a 
maximal Boolean sublogic of Q including L{u)'nL{u)" . Then, L{u\p) C i3 by Proposition 17. ![ 
and hence u\p E V^'^^ from Proposition 16. 1[ Since 3yWz(l){x, y, z) is provable in ZFC, we have 
I3yyz(f){u\p,y, z)lis = 1 from the Boolean transfer principle (Theorem 16. 4p . By the Boolean 
maximum principle (Theorem 16.31) . there exists v' E such that [V2;0(u|p, w', z)]e = L 
Recall that for any b E B, there exists Ub E V^'^^ such that ^^{ub) = {0} and Ub(0) = b. Let 



V E be such that V{v) = V{v') U{ub\b eB} and v{x) = [x E v'\b for all x E V{v). 
Then, we have 

Iv = v']b = A v{x)^lxEvyA A v\x)^l^^vh 



(a A p)"*" A p for all a,b E 



[vY- 



□ 




> 



A v'{x) {v{x) A [x = x]b) 



xeV(v') 



> 



A v'{x)^lxEv'jB 



x€V(v') 
1. 
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Thus, we have {v = v'Jq = 1 and fiz(f){u\p,v, z)]b = 1, so that |</)(u|p, if')]^ = 1 for all 
w' E V^^\ By the definition of v, we have L{v) = B so that \/_{v) = 1 and B C L{v, u). Since 
B^' = B, we have L(v,uy C B and )/_{u,v) = y(n) = p hy Proposition I3.5[ Let w E V^^^ 
and q = \/_(u,v,w). Then, we have B C L{u,v,w), q E B, and q < p. Thus, w\g E V^'^'' 
and V, = 1. Since (j){x,y,z) is a Ao-formula, we have [0(^1^, = 1 by 

the Ao-absoluteness principle (Theorem 16.51) . Since g < p, by the Ao-restriction principle 
(Theorem 17.51) we have 

[0(m, V, w)]Aq = |0(M|g, v\q, w\q)] Aq= |0(m|p, v,w\q)} A q = q, 

and consequently we have q < l(j){u,v,w)}. By the deduction theorem (Theorem 14. 8p . we 
have q — |0(m, = 1. Since w E was arbitrary, we have 

/\ y(n, V, w) l(f){u, V, w)j = l. 

Since v E V^^\ we have 

> \/_{u,v)a\ f\ \/_{u,v,w) l(f){u,v,w) 

> \/_{v, u) 

= y(M). 

By the deduction theorem, we have 

bmce u E was arbitrary, we have 

seyfs) \i}Gy(2) \iDey(2) 

We have therefore shown the relation 

V^(2) 1^ . y(a;)3y : y(x, i/)V2 : y(x, y, z)(f){x, y, z). 

This completes the proof of (i) for Ss-formula \fx3y\fz(j){x,y, z). Now, we shall prove (i) for 
a n2n-formula 

VXi3f2 ■ ■ ■ Vf2n-l3f2n0(^l,^2, • • • ,^2n-l,^2n) 

in L(g) provable in ZFC 
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(1) Let ui = {ut\ . . . e (V^(2))m{i) ^ y^^^y rpj^g^^ ^ j^^^^y ^ ^^^^yi 

and L{ui) A pi C fl Let S be a maximal Boolean sublogic of Q including 

n Then, we have Ui[pi\ G (\/(^))™(^), where m[p] = {ui\p, . . . ,Um\p) for u = 

(ui, . . . , Urn) and p G Q. From the Boolean transfer principle, we have 

[3X2 VX3 ■ ■ ■Vx2n-l3^2n0('"l[Pl],^2,^3, • • • , ^2n-l , ^2n)lB = 1- 

(2) By the Boolean maximum principle, there exists V2 = • • • ? '^^^(2) ) ^ (V^(^))™(2) 

such that [WXs^Xi,- ■ ■Wx2n-l^X2n(p{Ui[pi],V2,X3,Xi, . . . ,X2n-l,X2n)]B = 1- Let U2 G 

^y(B))m(2) g^pj^ ^^^^ V{u^^^) = V{vf^) U{ub\h eB} and (x) = |x G 4^^] for all 
X G and all A; = 1, ... , m(2). Then, we have \u^^^ = t>^^^] = In^,^"* = v^^J/s = 1 for all 

/c = 1, . . . , m(2) as before, so that we have 

lyX33Xi---yX2n-l^X2n(p{Ul[pi],U2,X3,Xi,...,X2n-l,X2n)jB = 1- (16) 

We have L{u2) = B and L{ui, U2) = L{ui) U B. Let p2 = Yl^i, ^2)- Then, p2 < Pi- On the 
other hand, we have pi G U2)' and n2) A pi C i3. Thus, by the maximality of p2 

we have pi = P2. 

(3) Let M3 G (\/(2))r«(3) andp3 = y(Mi, M2, Ma)- Since L{ui,U2, U3) ^BandB is a maximal 
Boolean sublogic, we have E B and L{ui,U2,U3) A ps C i3 from Proposition 13.51 so that 
UsIps] G (V^(«))"«(3). From Eq. ([IS]), we have 

f\ [3X4 Vf 5 ■ ■ ■Vf2n-l3f2n0(Ml[Pl],M2,^3,f4, • • • , ^2n-l , ^2n)lB = 1- 

^3G(V(S))'"(3) 

SO that, we have 

|3x4Vf5 ■ ■ ■Wx2n-l^X2n(t>{ui[pi],U2,U3[P3],X4,X5 . . . , X2n-1 , ^2n)]B = 1- 

(4) By the Boolean maximal principle, there exists U4 G (\/(^))'^(^) such that 

|[Vf53x6 ■ ■ ■Wx2n-l^X2n(p{ui[pi], U2, UalPs], ^i4, X5, Xq . . . , X2n-l, X2n)jB = 1- 

Then, we have L(u4) C B and L{ui,...,U4) = L{ui,U2,U3), so that y(ui, . . . , U4) = 
y(ui,U2,%)- 

(5) Repeating analogous arguments, we can show that there exists a maximal Boolean 
sublogic B of Q satisfying 

Vn, e (\/(2))Mi)3^2 G (V(^))™('Vn3 G (y(2))™{3)g^^ ^ (y(6))-{4) . . . 

■ ■ ■ VM2n-l e (y(2))m(2n-l)g^^^ ^ (y(B))m{2n) 

(i) . . . , M2j_i) = . . . , U2j) for j = 1, . . . , n, 

(ii) Pl = P2 > Ps = P4 > ■ ■ ■ > P2n-1 = P2n, 

where pj = y('Ui, . . . , Uj) for j = 1, . . . , 2n, 

(iii) Ml[pi],M2,M3[P3],M4, • • • ,M2n-l[P2n-l],M2n ^ 

(iv) l(j){ui[pi],U2, U3[P3], ^i4, • • • , U2n-l[p2n~l], U2n)]B = 1- 
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By the Ao-absoluteness principle, condition (iv) above can be replaced by the condition 

(6) From condition (iii) above, we have L{ui[pi], U2, usbs], ^4, • • • , U2n-i[p2n-i],U2n) ^ B, 

and hence P2n e L(ui[pi], U2, U-slps], U^, . . . , U2n-l[p2n-l], U2n)'- Since P2n G L{ui, U2n)\ 

by the Ao-restriction principle, we have 

P2n = P2n A [pi] , M2, MsfPs], ^4, • • • , M2n-1 [P2n-l] , M2n)] 

= P2n A |0(Ml[p2n], M2[P2n,], M3[P2n], M4[P2n], • • • , M2n-1 [P2n] , M2n [P2n] )] 
= P2n A U2, ^i3, ?24, . . . , U2n-1, ^i2n)], 

and hence 

P2n < M2, M3, M4, • • • , M2n-1, M2n)]- (17) 

(7) From condition (ii) we have p2n-i = P2n., and hence we have 

P2n-l < P2n A 10(^1, • • • , U2n-1, ^2n)l- 

Since U2n was arbitrary, by taking the supremum over all U2n G V^^\ we have 

P2n-1 < V J52n A . . . , U2n-1, U2n)]- 

By the deduction theorem, we have 

P2n~l V A . . . , M2„-l, M2„)] = 1. 

Since 'U2n-i was arbitrary, we have 

/\ l>2n-l ^ V P2n A . . . , U2n-1, U2n)j ] = ^■ 

(8) Now, repeating analogous arguments, we have 

A ^ V ^2 A /\ P3 ^ V P4 A ■ ■ ■ A /\ P2n-1 ^ 

uiGV^S) y^2g\/(Q) y^3gy(Q) \u4ey('2) \M2n-ieV'(2) 

V P2n A M2, Ms, M4, • • • , M2n-1, M2n) 

Therefore, we conclude 

yiQ) 1^ . y(fi)3f2 : y(fi,f2) " " " Vf2n-i : y(xi,X2, . . . ,X2„_i) 

3x2n : y(Xi, a;2, • • • , X2n-1, X2n)(p{Xi, X2, ■ ■ ■ , X2n-1, X2n) ■ 
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Thus, we have proved the assertion for formulas for any n. 

(9) The proof for T,2n-i formulas is easily obtained by modifying paragraph (1) above so 
that the symbol xi is eliminated with Vxi and the maximal Boolean sublogic B is chosen 
arbitrary. The proofs for Il2n-i formulas and T,2n-2 formulas are easily obtained by modifying 
paragraph (4) so that the symbol X2n is simply eliminated with \/x2n- This completes the 
proof of (i). 

(10) The proof of (ii) can be obtained for formulas by modifying paragraph (7) as 
follows. From the last equation of paragraph (6), we have 

P2n M2, • • • , M2n-1, M2n.)l = 1- 

Then taking supremums and infimums over Ui, - ■ ■ ,Un obtain 

/\ V ■ ■ ■ A V (^2n M2, • • • , U2n-U U2n)j = 1- 

This proves (ii) for 112^ formulas. Modifications for other types of formulas are now obvious, 
and the proof is completed. □ 

The following statement was previously proved for the case where Q is the projection 
lattice of a von Neumann algebra with the implication ^3 (Sasaki arrow) [20] . 

Corollary 7.7 (Ag-Transfer Principle). Let (f){xi, . . . ,Xn) be a AQ-formula in L(g) provable 
in ZFC. Then, for any Ui, . . . , u,„ G V^^'^ we have 

y(Ui, . . . ,M„) < [0(Ul, . . . ,Mn)l- 

Proof. By assumption Vxi, . . . , Vx„0(xi, . . . , a;„) is provable in ZFC, so that from the 
transfer principle we have 

l\ y(Mi,...,M„) ^ [0(mi,...,'U„)] = 1. 

ui,...,«„ey(2) 

Let G V^^\ Then, y(Mi,...,M„) — > [0(mi, . . . , m„)] = 1. Since 

y(ni, . . . , Un) i I0(tti, . . . , Un)], we conclude 

y(ni, . . . ,u„) < |0(ui, . . . ,Un)]. 

□ 
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